LS** 



C S" 
C" S". 



LS. 



AT 



is: 



_LS am. 



. . . Equation 1 . 



Herein, is an orthogonal spreading code matrix, * s a row vector 

having a size of 1XN representing the Kth orthogonal spreading code, C N and S N are 

sub-matrices respectively having a size of — x— , and K is 0 to N-l. S N is 

2 2 



recursively obtained from C N ,and C N is recursively obtained from £T 



N 



Meanwhile, when a guard component Lguard having a size of — x T nTTjan 



is 



inserted after or before C N and S N for generating the IFW, an orthogonal spreading code 
can be expressed as in Equation 2, wherein the length of a code is N+2XL G uard, m is a 
natural number at least 2, and the length of guard component is an integer at least 0. 



LS 



N ^Lo 



qLouuid £~< n qLoiuhd £< N 

QUARD C ' 
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ls; 



N+2xT 



LS 



N+ *LaUARD 



... Equation 2. 



j rf N + 2 *LauA> 
LikJ AM 

Herein, £ / g N + 2 *L°™«> i s the orthogonal spreading code matrix, LS^ 1 ^ 
is a row vector expressing the Kth orthogonal spreading code having a size of 
1 x(N+2XLguard). Also* Q^ oautD is a row vector having a value of 0 and a size of 
- T 

If the IFW of the orthogonal code has an interval of [-Lifw,LifwL the number of 
the orthogonal spreading codes is 2 m ~ 8 when 2 9 ^ <j_ lfW <2 9 . Herein, g is a natural 

number, m is a natural number at least 2, Lifw and Lguard have the following relation: 

Lguard — Lifw ~ ^ ' 

The following detailed description will present a code allocating method for 
increasing the length of the IFW and a code pair generating method for minimizing the 
phase transition of 180 degree among the codes allocated to I branch and the codes 
allocated to Q branch to minimize a Peak-to-Average Power Ratio (PAPR). 



Generation of Orthogonal Code Set 

Equation 2 shows that total 2 8 number of orthogonal code sets (0) as sets of 
mutually orthogonal codes exist, and each of the orthogonal code sets includes 2 m " g 
number of elements. 
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Therefore, the orthogonal code sets can be expressed as in Equation 3: 

0= i 7 V N + 2 *LaUARD J C1 N+2 *LoUARD . J C< N + 2 * LoUARD\ 



K (AT-l)x2 m "* ' ^ (AT-l)x2 m "' + l ' 5 ^ (iC-l)x2'""^2 W ' i - 1 ' 

• i 

♦ » 

., and 

0 2 < = (LS (2 s -ii a ?~' 9 LS c^-i^i 9 ' * ^ tf-i^^'-J ' ' ' Equation 3 - 

As shown in Equation 3, the total 2 8 number of orthogonal code sets exist from 
Q ] to Q^ g . Therefore, the same autocorrelation and crosscorrelation characteristics 

can be expressed even if any one is selected from the orthogonal code sets. However, 
all of the orthogonal code sets are not used at the same time, but only one set is used. 

In other words, if the orthogonal code set Q is used, the remaining orthogonal code 

sets are not used by the following reason: When several orthogonal code sets are used 
at the same time, the autocorrelation and crosscorrelation characteristics are not 
maintained in the IFW. 

Therefore, when a representative orthogonal code set is shown as L, each of 

element in the set is defined as: Z, = {/ Q , / 2 - / 2 — «_ 2 » /2""*-i^ • Then ' each elements 

between the orthogonal code sets Ok and the representative orthogonal code set L can be 
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one-to-one matched in the ascending order. 

In other words, the representative orthogonal code set is L=Oi when Q x is 

selected as the orthogonal code set. Then, elements in the orthogonal code set can be 
expressed as in Equation 4: 

I o Lju o 5 



., and 

Therefore, the representative orthogonal code set can be expressed as 

L = 0\ = Qo> U >* 1 *> l 2 m ' 

When Ok is selected as the orthogonal code set, the representative orthogonal 
code set becomes L=Ok ? and the elements in the orthogonal code set can be expressed as 
15 in Equation 5: 

7 _ J Ci N+2 *LotwiD 



(K-i)*2 

N + 2 *Lau 

{K-\)*2 m 



1 _ J & N + 2 *LauARD 



20 ., and 



Ir-^LS^f^^ -Equations. 
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As a result, in order to generate the IFW, the orthogonal code sets can be 
generated by using the orthogonal spreading codes, which include the guard 
components according to Equations 2, 3 and 5. 

As described above, spreading methods using the orthogonal spreading codes 
5 include: a Binary Phase Shift Keying (BPSK) spreading method in which the same 
orthogonal spreading code is used in both I branch and Q branch (Fig. 1), a Quadrature 
Phase Shift Keying (QPSK) spreading method in which different orthogonal spreading 
codes are allocated to the I branch and the Q branch (Fig. 2), and a complex spreading 
method for reducing the power imbalance between the I and Q branch (Fig. 3). 
10 The following description will present a method for generating the optimum 

code pairs and allocating the codes using the orthogonal code sets. For convenience's 
sake, firstly the description will be made about a situation in which different orthogonal 
spreading codes are used in the I and Q branch, and then a situation in which the same 
orthogonal spreading code is used in the I and Q branch. 

15 

Optimum Code Pair Allocation (Using Different Spreading Codes) 
(1) Minimizing the PAPR (S 63 in Fig. 5) 

As described above, when the different spreading codes are used in each of the 
I component and the Q component, the spreading codes of the I and Q component can 

20 be varied simultaneously. Then the spreaded signal may undergo a phase transition of 
180 degree, thereby increasing the Peak-to-Average Power Ratio (PAPR). Therefore, 
when the different orthogonal spreading codes are used in each of the I and Q branch, 
code pairs are so generated to minimize the 180 degree phase transition of each signal. 
In other words, when the orthogonal spreading codes are used for spreading, the 

25 optimum code pairs are so selected to minimize the 180 degree phase transition between 



u. 

the I and Q branch codes in selecting each spreading code pair (Ibranch code, Qbranch code) 
or (Qbranch code, Ibranch code) in an orthogonal code set. 

For example, the code pairs allowing the minimum phase transition of the 180 
degree between the I and Q branch codes can be expressed as in Equation 6: 

5 (Ibranch ' Q branc)^ branch 3 1 brancf) 

= (/o»/ 2 ^ , ^/f/2^i ) '' , ' ( /2 m ^-^2^-i ) Ec l uation6 > 

wherein Oi is selected from the orthogonal code sets, and thus the 

representative set is expressed as: £ = = {/ 0 ,/ 0 / ^/j-*^'"*-^ ' ^ * e 0ther 

orthogonal code set is selected as the representative orthogonal code set, the equation 6 
10 would be changed according to the selected representative orthogonal code set. 

Therefore, the code pairs can be generated on the basis of the center of the 
orthogonal code set which are arrayed in the ascending order. In other words, the first 
element of the orthogonal code set arrayed in the ascending order is paired with the first 
element from the center, and the second element of the orthogonal code is paired with 
15 the second element from the center. Finally, the element right before the center is 
paired with the last element of the orthogonal code set. For example, when m is 8 and 

g is 5, the representative set is L = Q^ = {/ 0 ^ J 2 ,/ 3 ,/ 4 ,/ 5 ,/ 6 ,/ 7 } having 8 elements. 

Then, the code pairs can be respectively generated as (/ 0 , / 4 ), (/, , / 5 ), (/ 2 , / 6 ), (/ 3 , / ? ) . 

The generated code pairs can be allocated in the ascending order according to 
20 generation. In other words, the first generated code pair (/ 0 >/ 4 ) is allocated, the next 

generated code pair (/,,/ 5 ) is followed, and finally (/ 3 ,/ 7 ) is allocated. 

Alternatively, after the orthogonal code sets are grouped into code pair sets, the 

15 



code pairs are allocated to the code pair sets. In other words, the code pair sets can be 
indicated P and expressed as in Equations 7 and 8: 
P={(Cod^ e ft 5 Coderight) or (Coderight 5 Codei e ft) 

=(Ibranch 5 Qbranch) Or (Qbranch, I branch)} . . . Equation 7, and 

p = {(/ 0 >/ 2 ^- ,) '(/f 1 2^'" '^2^ 1 2^°-^ Ec l uation 8 - 

Herein, Equations 8 shows the code pair set grouped in reference to Equation 6. 

At this time, note that there are no restrictions in the order of allocating the code 
pairs in the code pair set Namely, according to such code pair allocation, any code 
pair can be primarily allocated in the code pair set. 

(2) Increasing the Length of the IFW (S 65 in Fig. 5) 

The invention relates to a method for sequentially allocating orthogonal 
spreading codes to extend the length of the IFW, in which the length of the IFW is 
extended when halves of the total available codes or less are used. 

Supposing that Oi is selected from the orthogonal code sets and thus the 

representative orthogonal code set is indicated as ^ = (9 1 = {/ 0 ,/ 1 , ## -,/^«-«„ 2 ,/ o «-i. l }, 

the code pair set P is defined as Equation 7: 

When the halves of the total available codes or less are used, the code pair sets 
can be grouped into Pi and P 2 , and each of the code pair sets can be expressed as in 
Equations 9 and 10. 

i > i = {(/a./ 2 --0,(/ l ,/ 2 ^ +1 ), - -,(/ 2 ^/ 2 -- Ll )} ... Equation 9, and 
/ 2 »-«_,)} ■•- Equation 10. 
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As shown in Equations 9 and 10, the elements of the orthogonal code set, which 
is arrayed in the ascending order, are divided into halves, in which elements in a lower 
order are grouped as Pi, and elements in the next order are grouped as P 2 . Generation of 
code pairs from Pi and P2 can be expressed as in Equation 6. Description will be made 
5 in reference to the code pairs from Pi. 

First, Pi includes those in the lower order up to the center from the elements 
arrayed in the ascending order. The elements up to the center are paired on the basis of 
the quarter center: the first element of the orthogonal code set arrayed in the ascending 
order is paired with the first element from the quarter center; and the second element is 
10 paired with the second element from the quarter center. Finally, the element before the 
quarter center is paired with the last element of the orthogonal code set. Herein, when 
the elements included in the representative set are N, the center is a portion that is 
indicated as N/2, and the quarter center is a portion that is indicated as N/4. 

As a result, after the halves of the total available codes or less are used, the code 
15 pair sets are grouped based upon the orthogonal code sets, one code pair set is selected 
from at least one code pair sets. The code pairs are allocated based upon the selected 
code pair set. Herein, in the order of allocating the code pairs, any code pair may be 
freely allocated to the code pair set. 

Therefore, the method for allocating the codes as set forth above has the 
20 following effect: when a small number of channels are used and thus the code pair 
allocation is carried out in one of the code pair sets, the length of the IFW is extended. 

(3) Optimum Code Allocation (Using Same Spreading Code) (S 68 in Fig. 5) 
The invention is devised to obtain an effect that the length of the IFW is 
25 extended when the same spreading code is used in both I and Q branch and the halves of 
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the total available codes (N) or less are used. Herein, it should be noticed that the 
foregoing code pair generation is unnecessary since the same spreading code is used. 

For example, when the representative set is expressed as 

L = {/ 0 > l x , ■ • •> l2 mg -2 ' If-) ' C0( * e sets can ^ e defined as in Equation 1 1 : 
Z/2 ~~ Ua 3 1$ 9 16 9 D ' 

Z/3 ~~ ^/8 5 /9'/l0'/ll ? /l2'/l3 5 /l4 5 /l5^ ' 



Lit - U 2 k ^2 k ^h k+23 , ^2 kH - 2 ^2 kH -) ' 



15 L^-i = </ 2 — > / 2 w - g "Vi ' / 2"- £ " l -2 > ' ' / 2 m "-2 ' If-) E( i uation 1 1 • 

Herein, L K can be expressed only if K is a natural number from 2 to m-g-1 . 
Therefore, if Kis 1, Li will de defined separately from the foregoing. 

Therefore, describing allocation of the codes from Equation 11, one code set is 
selected from the code sets in the ascending order, and the code can be freely chosen 
20 from the selected code set without any fixed order. For example, Li is primarily 
selected, and then the codes from Li is allocated without any fixed order. After 
allocating all the elements included in Li, L 2 is selected to determine the order of 
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allocating elements included in L2. The same process is carried out in the last code set 
L m . g _i to determine the order of allocation. 

Therefore, the method for allocating the codes as set forth above has an effect 
that the length of the IFW is extended when halves of the total available codes or less 
5 are used. 

Fig. 4 is a flow chart for illustrating a method for generating a representative 
orthogonal code set using an orthogonal spreading code in accordance with a preferred 
embodiment of the invention, in which generation of the representative orthogonal code 
set can be more readily understood in reference to Equations 1 to 5. 

10 Referring to Fig. 4, a given code length N equal or larger than 4 is selected in S 

40. When the code length is selected, it is judged whether the code length N is 2 m in S 
41 wherein m is equal or larger than 2. If it is judged that the code length N is 2 m , an 
orthogonal spreading code is generated in S 42. A code component length Lguard and 
an IFW length Lifw are respectively selected in S 43 and S 44, and it is judged whether 

15 Lguard and Lifw satisfy the relation Lguard- Lifw - Q in S 45 * If ix is J ud 8 ed * at 
the relation Lguard- Lifw -° is not satisfied, the foregoing S 43 is repeatedly 
executed until the relation Lguard- Lifw -° is satisfied. If the relation 
Lguard - Lifw - 0 ls satisfied, execution is made to calculate g satisfying the relation 

2*" 1 ^ Lifw -2* in S 46. If execution is so made that g satisfies the relation 

20 2* * - Lifw - 2* > k m(i J me respectively set up as 1 and 0 in order to discriminate the 

first orthogonal code set and set elements in S 47 and S 48. 

The (k-l)x2 m ~ 8 +jth orthogonal spreading code is included as a set element to the 
k\h orthogonal code set O* in S 49. 

After adding 1 to in S 50, it is judged whether j is larger than 2 m "M in S 51. 
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If it is judged that j is not larger than 2 m ~M, the foregoing S 49 is executed. If it is 
judged that j is larger than 2 m "M, 1 is added to k in S 52. It is judged whether k is 
larger than 2 g in S 53. If it is judged that k is not larger than 2 g , the foregoing S 49 is 
executed. If it is judged that k is larger than 2 8 , one orthogonal code set is selected 
from 2 8 number of orthogonal code sets to determine a representative orthogonal code 
set in S 54. Orthogonal code sets as in Equation 3 can be calculated from the 
foregoing Ss 47 to 53. One of the orthogonal code sets can be determined as the 
representative orthogonal code set in the foregoing S 54. 
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